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AN EFFECTIVE ESTIMATE FOR THE LEBESGUE MEASURE OF 
PREIMAGES OF ITERATES OF THE FAREY MAP 


BYRON HEERSINK 

Abstract. Using techniques from infinite ergodic theory, Kessebohmer and Stratmann determined 
the asymptotic behavior of the Lebesgue measure of sets of the form F~^\a, j3], where [a, j3\ C (0,1] 
and F is the Farey map. In this paper, we provide an effective version of this result, employing 
mostly basic properties of the transfer operator of the Farey map and an application of Freud’s 
effective version of Karamata’s Tauberian theorem. 
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1. Introduction 


In a letter to Laplace in 1812, Gauss posed the problem of estimating the error 

log(tt + 1) 


A( [oi, 0.2) • • •] • [o-n+l) CLn+2 j • • •] ^ o) 


log 2 


as n approaches oo, where A is the Lebesgue measure, u G (0,1) is fixed, and 

1 


[ 01 , 02 ,...] 


Ol + 


1 


(ai G N) 


02 + 


denotes a regular continued fraction expansion. Let G : [0,1] [0,1] be the Gauss map defined by 

I 0 if X = 0 

and du = dX/ ((1+x) log 2) be the Gauss invariant measure. This problem is equivalent to estimating 


X{G ”[0, o)) — u[0, o). (n ^ oo) (1) 

Throughout this paper, we write f{x) = 0{g{x)), or equivalently f{x) <C g{x), as x —oo if there 
exist constants M,N > 0 such that |/(x)| < M|g'(x)| for all x > A (when /(x) = Oai,...,am(^(ic)), 
the constants M and N depend on oi,..., am)'-, and /(x) ~ g{x) as x —l- oo if lim^i-^-oo f{x)/g{x) = 1. 

Levy first showed that ([I]) is 0{q^) for q = 3.5 — 2\/2, and Wirsing determined the optimal 
value of q as 0.30366... by discovering the spectral gap in the transfer operator of the Gauss map. 
An exact solution to Gauss’s problem was first given by Babenko, who proved that the transfer 
operator is compact when restricted to a certain Hilbert space of functions. This result was later 

extended by Mayer and Roepstorff. (See [5] for history and details.) 
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Figure 1. The graph of and "^4 shown as the inverse image F ^[1/2,1]. 


This paper is concerned with the analogue of Gauss’s problem for the Farey map F : [0,1] —[0,1] 
defined by 

{ x/(l — x) if 0 < X < i 
{1 — x)/x if I < X < 1 . 

Specifically, we analyze the asymptotic behavior of X{F~'^[u, 1]). The Gauss map is conjugate to 
the induced transformation of the Farey map on [1/2,1] (see [H Sections 3 and 8 ]). In spite of this 
relationship, the Gauss and Farey maps exhibit very different behavior, one of the reasons being 
that F preserves the infinite measure djj. = dXfx. 

In the special case u = 1/2, F~^'^~^'^[u, 1] is the nth sum-level set for continued fractions 

k 

:= {[oi; 02, • • •] £ [0,1] : tti = n for some fc G N}. 

i=\ 

This follows from the fact that F maps continued fractions [ai, 02 , ■ ■ ■] as follows: 


F([ai,a2,...]) 


[ai - 1 , 02 , • • •] if oi > 2 
[ 02 , 03 ,...] if oi = 1 , 


from which it is straighforward to see that F ^(^n) = "^n+i, and hence ‘^n = F = 

F“(”'“^)[l/2,1] (see [121 Lemma 2.1]). 

Confirming a conjecture of Fiala and Kleban [3], Kessebohmer and Stratmann proved the as¬ 
ymptotic equivalence m Theorem 1.3] 

’ (n^oo) 

log2n 
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and later, they generalized this result by proving that 

(n^oo) (2) 

logn 

for all u G (0,1]. This in fact follows from their stronger result [111 Proposition 1.3] that the sets 
of the form F~^[a, f3], with [a,/3] C (0,1], equidistribute in [0,1]. Their proofs applied deep results 
in infinite ergodic theory following from the work of Aaronson [HE], and Kessebohmer and Slassi 
[3 no], to the Farey map. In particular, they used the inverse relationship between the wandering 
rate of a uniformly returning set of the Farey map and the decay of the iterates of the Farey map’s 
transfer operator. The goal of this paper is to prove the following resnlt, which provides an effective 
version of (l2|). 


Theorem 1. For any interval [a,/?] C (0,1], we have 


A(F-(-i)[a,/3]) = 


log(/3/a) 

logn 


1 + Oa,/3 


logn 


(n ^ oo) 


( 3 ) 


Instead of proving Theorem [T] directly, we prove the following result, part (jb]) of which resembles 
Theorem 1.2]. 

Theorem 2. Let u G (0,1) and := F~^^~^')[u, 1]. Then: 

(a) (A(^“))n is a decreasing sequence; 

nlog(l/n) 


(b)YiMvw 


k=0 


1 + 0^ 


1 


(n ^ oo) 


log n \ \ log n ^ 

To establish Theorem [T] from this, note that (jaj) and (jb]) imply that for all n G (0,1), 

1 


n ^ iogn 


k=0 

2n 


1 + 0 ^ 


MK)>- E 

k=n+l 

/log(l/n) 


log n 

1 /2nlog(l/n) nlog(l/u) 


, and 


n 


\ logn 


+ 


1 


log^ n 


and hence 


KK) = 


log(l/n) 

logn 


log 2n 
1 + Oy 

1 + Ou 


log n 

1 


logn 

1 

logn 


1 + Ou 

logjl/u) 

logn 


1 


logn 

1 + 0 . 


logn 


(n —>■ oo) 


Then subtracting this expression for u = jd from that for u = a yields ([3D. 

To prove Theorem [2l we make use of the transfer operator F : T^(^) —)• T^(^) of F, which is the 
positive linear operator satisfying 


L 


and is given by 


F f dfi = / f dfi, for all Borel subsets B C [0,1] and / G L^{fi), 
f{x/{l + x)) + x/(l/(l + x)) 


Ff{x) = 


1 + X 


( 4 ) 


Unlike how the Gauss problem was addressed, we do not appeal to any spectral properties of F, as 
obtaining an effective version of ([ID through such means appears to be difficult, by the examinations 
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Figure 2. The sum-level sets as Stern-Brocot intervals 


of the spectrum by Isola [7] and Prellberg [TTj . We also forego applying strong, general results from 
infinite ergodic theory to F. Instead, we establish estimates involving sums of the iterates of F 
specifically, and make careful applications of the eqnality Q following from [H Lemma 3.8.4] and 
Karamata’s Tauberian theorem [5], which are important results underlying much of the machinery 
used in m and |12j . so as to obtain error terms. In particnlar, we make an application of Freud’s 
effective version of Karamata’s theorem [1] in establishing an asymptotic estimate of a certain 
weighted snm of the measures from an estimate of its Laplace transform derived from ([6|). 

We can then remove the weights to prove ([b]) by a standard analytic number theory argument. 
See [13] for other asymptotic results derived from operator renewal theory involving the iterates of 
transfer operators of infinite measure-preserving systems. 


Remark 1. The sets can be viewed in terms of the Stern-Brocot sequence Sn ■= 
A: = l,...,2"'-|-1} defined recursively by the following: 

• so,i := 0 and so ,2 := to,i := to ,2 ■= 1; 

• Sfi-{-l,2k—l ■— Sn,k and tn-\-l,2k—l ■— tn,k for k — 1, . . . , 2 “1“ 1, 

• ^n+l,2k ■ ^n,k T ^n,k+l cUld ■ t^ k T ^n,A:-|-l fo^ k 1, . . . , 2 -|- 1. 

Specifically, we have = [1/2,1] = [si, 2 /ti, 2 -,si,^/ti,^], and for n > 2, 


'^n 


U 


^n,4:k—2 




This was the characterization of considered by Fiala and Kleban [3| motivated by their study 
of spin chain models. The relationship between the Farey map and the Stern-Brocot sequence 
was exploited in m to prove the equidistribution of certain weighted subsets of the Stern-Brocot 
sequence. 


2. Proof of Theorem [2] 

2.1. Proof of (jaj). The case in which tt > 1/2 follows from the proof of [121 Theorem 1.1], so 
assume u G (0,1/2). Let (po : [0,1] —>• [0,1] be dehned by p>o{x) := x (note dX = ipo dp) so that 

X{K)= f F'^-^ipo dp. 

J U 
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By P Lemma 3.2], F maps the set of functions {/ G 6*^(0, !):/'> 0, /" < 0} into itself, and thus 
it suffices to show that ^ ^ 

f Ffdi^<f fd^i 

J U J U 

whenever / G is increasing. This follows from 

[ Ffdn=f fd^-f fdfi=f f d^- 

Ju Ju Ju J F~^\uA] Ju 


fu/{l+u) 


fdn 


[ fd^- [ fdfj,>(f(-^—\-f{u))log{l + u)>0. 

dl/{l+u) Ju/(l+u) V V-*- ' / 


'l/(l+n) Ju/{l+u) 

2.2. Proof of ([b|) . We first consider the case where u = 1/N, with iV G N and N > 2. Dehne the 
function a : M —>■ M by 




+lh 


k=0 
L'^J T^k, 


which is the ^-average of the function FaFo ■= ~ [1/-^) 1] by 




^ F’^ipo djj. 

/?u ‘ ^ 

u fc=0 


E 






(fO d/U = 


logiV 




k=0 


We have the following bound on the difference of F^^tpo and a{a). 


Lemma 1. For oZZ ct G M and x G 


\F^^po{x) - a(cr)| < 


N{N - 1) 


Proof. Without loss of generality, we assume that a = n G NU{0}. By P Lemma 3.2], we know that 
Fn^po is increasing. So the difference between Fn<po{x) and a(n) is at most F„<y9o(l) — Fnifoi^/N)- 
Using the equality 




fVo 


j -1 


(j GN,i >2) 


following from Q, and the fact that F^ipo is increasing for each A: G N U {0}, we have 


F„<^o(l) - (^) = E (^Vo(l) - F 


k=0 


PO 


N 


k=0 

N 




N / 1 \ 1 /A^-1 

+ ^7- 


PO 


k=0 




pfc+i 


Fo 


N-l N-1 


1 


N 


N-l 


Using this inequality recursively, and also the equality Ff{l) = /(1/2), yields 
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N 

T 


f;(FVo(l) - F'=+'^-Vo(l)) < 


k=0 


□ 


Next, we let S : (0, oo) —)• M be the Laplace transform of a given by 
5(a) := / e-*/- da{t) = ^ ^ 

Jo- 

and prove the following bound similar to Lemma [TJ 
Lemma 2. For all x G and all a > 0, 


n+l J 


X;e-"/"F>o(x)-5(a) 


n=0 


< 


iV(iV- 1) 


Proof. We hrst note the equality 


£ = (1 - e-V-) £ g-/" ^ a^ 


( 5 ) 


n=0 


n=0 


\k=0 


which holds for all sequences (on) satisfying YJk=o^k = 0{n) as n —)• oo and all a > 0. 
Let X G ‘tff, 6n(x) := Fnipo(x) — a(n), and a > 0. Using ([5]) twice, we have 


£ e-"/"F>o(x) = (1 - e-'/") = (1 - e"'/") ^ e-^^^ain) + 5„(x)) 

n =0 

oo 

= 5(^) + (l_e-i/-)^e-"/"5„(x). 


n=0 


n=0 


n=0 


Since |(5n(a;)| < N(N — l)/2 for all n > 0, we have 




n=0 


<(l_e-V-)£ 


.-„vJV(A'-l) _ 'V(JV - 1) 


n=0 


□ 


To continue the proof, we will make use of the following equality given by [U Lemma 3.8.4], 


'' OO \ OO « 

^ ^-n/apnf \ dfl = J 


fdn 


( 6 ) 


\n=0 / n=0 

Here, / is any function in L^(^), a is any positive real number, A C [0,1] is any subset such that 
< oo, Aq := A, and An := F~'^A\ Ufc=o for n > 1. Also, <y9A : A —N is the return time 

function on A defined by ^pAix) ■= min{n G N : T”(x) G A}. 

Letting A = and / = <y7o in dS]), and noting that An = n+Y-i ) for n > 1, we have 


Jl/N / 


— e 


/ iV - 1 

dfi = + 


N 

N-l 

N 


OO « 


l/(n+iV-l) 


n=l 

oo 


+ E 


l/(n+A^) 

—nja 


(podfj. 


^ (n + W)(n + — 1) 
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On the other hand, using Lemma [21 we see that the left side of the above is also equal to 

V^o / 


= iS{a) + ONimi-e-^/n L(^-) + f 

V n=l 

= (5(a) +OAr(l))(l - e-'/") ( log iV + f; e""/" log ( 

V n=l 


l/(n+Ar-l) 


l/(n+Ar) 

n + N 




n + N — I 


as cj —>■ oo. (Note that ([6]) holds for the constant function / = 1 in spite of the fact that 1 ^ L^(/x) 
since finite integral over For our next step, we determine the asymptotic 

behavior of 

A^-l ^ a , Tvr -n/a, ( 

+ > ^-TT-T and log iV + > e ^ log - 

^ n + iV n + A^-1 ^ ^ ’^\n + N-l 

n=l ^ ^ ' n=\ ^ 


N 


Lemma 3. 


iV- 1 
N 


+ E 


^—njo 


(n + A^)(n + — 1) 


= 1 + 0 


n=l 


logo- 


CJ 


(CT —>■ OO) 


Proof. Let Si : 


be defined by 


Id 




^ (n + iV)(n + iV - 1) |q 


if t < 0. 


Then for a > 0, 


fV- 1 
N 


+ E 


:,-n/o 


^ (n + N){n + — 1) 


r dSiit) = - [ 
Jo- ^ Jo 

I 


OO / 2 

0 \ W + ^ 


dt 


OO „—x 


= 1 - 


e ^ dx 


0 Lf^xJ+A^' 

Since the inequality [tj + N > + 2) holds for t > 0, we have 


r*oo ^—x 


e ^ dx 
If) [cjxj + N 


< 2 


e-^ dx 2 dx 


ax + 2 


< 


r 2dx f°°2e-^ , logcj 

/-h / -dx <C-. (cr —)■ oo) 

Jo ax + 2 Ji a a 


□ 


Lemma 4. IFe have 

logA^ + ^log + A^) + O + Oat 

n=l 


where 


n + N — I 

1 ^ — x 


e-^ -1 , r°° e-^ 


(fj —)■ oo) 
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Proof. Let S 2 : M —)• M be defined by 

/ n + N \ flog(|f|+A^) if t > 0 
S 2 {t) := (log iV)l[o,oo)(^) + ^ ^og ( ^ ^ J = \ 

n=l ^ ^ I 

Then for ct > 0, 


0 


if f < 0. 


log iV + ^ ( 


-n/a 


log 


n=l 


n + N 
n + N — 


) pCsO 1 1*00 

= J e-^!^ dS 2 {t) = -J e-^!^ log(LtJ + N) dt 

/ oo 

e~^ log( [ax\ + N) dx 

= re-^log{ax + N)dx- log ( ^ 

Jo Jo V ^ 


dx. 


Using the inequality log(l + x) < x, we have 




J e log ( 1 + i- , . ,, I dx <C 


lo \ \(Tx\ + N J Jq \ [ax\ + N 

which is 0{a~^ logcr) as cr —?■ 00 by the proof of Lemma [3l 
Next, integration by parts yields 

roo /-OO 


L 


0 [ax\+N' 


1*00 

/ e~^ log(iTX + N)dx = log N + 

Jo 


Iq ax + N 

To continue, we consider the integral on the right over [0,1] by writing 

ae~^ dx 


f 


a dx a(e ^ — 1) , 

+ / dx. 


Jo ax + N Jo ax + N Jq ax + N 
The first integral on the right equals log((T + N) — logiV, while the second equals 


I 


1 p-a: _ 1 /■! p-x _ I + p-x _ I / N dx 

^ dx-N j -4 - dx = I - - i dx + o' ‘ 


0 X 


0 x{ax + N) 


L 


0 X 
^ e-^ -I 


lo X 

Now considering the integral in ([7]) over [l,oo), we write 


dx + On 


0 ax + N 

logo' 

a 


{a —>■ 00 ) 


j-oo -X J rco -X j-c 

/ / ^—dx-N 

Ji ax + N Ji X Ji 


ax + N Ji X Ji x{ax + N) 

Putting these results together proves the lemma. 


^ae-^dx e-^ , e-^ dx e-^ ^ ^ 

dx — N I — - ttt = / - dx + On — 

Ji X \a 


(7) 


□ 


Lemmas [3] and H] and the equalities preceding them gives 
('S’(o') + OAr(l))(l — e ^log(cT + N) + C + On ^^ 


and as a result. 


^(a) = 


a 


= 1 + 0 


logo- 


a 


log a + C 


+ OAf(l)- (o" —^ 00 ) 


(a 00 


( 8 ) 
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At this point, an application of Karamata’s Tauberian theorem [8] then yields 




n 


k=0 


log^n 


(n —>■ oo) 


Furthermore, one can apply an adaptation of Freud’s effective version of Karamata’s theorem [3] 
(see also [13 Section 7.4]) accommodating logarithms to ([5]) in order to prove 




n 


k+l) 


k=0 


logArn 


1 + On 


1 


log log n 


(n —>■ oo) 


= 1 + 0 


logo- 


a 


To obtain an error term of 07v(l/logn), we evaluate the equality 
(S(,T) + 0„(1))(1 - e-'/") (log JV + f; e-"/" log 

\ n=l ^ 

more precisely. Instead of directly establishing an asymptotic equality for S{a), we divide by 
1 — and multiply the series expression for S{a) together with the other series on the left side. 
Together with Lemma HI this process yields 


OO / n 


log Ai 


E E^('^fc+iKiv(n-A:) 


,-n/(T _ 


n=0 \k=0 


= (T 1 + On 


logo- 


cr 


(cr —>■ oo) 


where ^Ar(O) := log 77 and ^Ar(n) := log for n > 0. Now a direct application of Freud’s 

effective Tauberian theorem yields 


logn 


(n —)• oo) 


n k 

EE A(^“+i)^Ar(/c - j) = n log iV ( 1 + Otv 

k=0 j=0 

The left side of this expression is equal to 

n / k—1 

Y,\K^k+i)^ogN + Y,X{^^^^YN{k- j) \ =logiV^A('^,V) + E^(^Ai) E (-Nik-j) 


n—1 


k=0 


3=0 


k=Q 


3=0 

n—1 


k=j+l 


n — j + N 
N 


= log AT E K^k+i) + E 

k=0 j=0 

n 

= EW+i)log(n-/^ + iV), 

k=0 

where the second equality follows from the definition of and telescoping. We can rewrite the 
last expression above as 

k 


log(n + AT) ^ A(‘r,\i) + E M^k+i) log ( 1 
So if we can show that 


A:=0 


k=l 


E log 1 


k=l 


k 


n + A^ 


= O 


n 


log n J ’ 


n + A^ 


(n —>■ oo) 


(9) 
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then we have 




n 


+ 1 ) 


k=0 


logAT n 


1 + On 


1 


logn 


Since individual terms in the left side of Q decay to 0 as re —>■ oo, we can consider the sum 
starting from k = 3. We have 

k 


^ Xi'^k+i) log ( 


k=3 


re + A'" 


71 OO -I / 1 \ J ^ -t 


k=3 

OO 


^ j 


+1) 


+ Ny ^ log A: + N)^ log 


k=3 

dx 


X 


^ 1 
«E777T- 


(re + 1)-^+^ 


^^j{n + Ny V O' + 1) log(n + 1) 


< 


OO - 

n s-^ 1 


Z—/ n ( o 


log re ^ j{j + 1 ) Vre + 


re + 1 


N 


< 


re 


log re 


(re —oo) 


This proves Theorem [2] in the case that u = 1/N. 

For the general case u G (0,1), let N = [l/re] so that [re, 1] C [1/A^, 1]. Then for x G [1/A^, 1], we 
have 

n 


^FVo(a;) 


1 


log 


y~! K^k+i )+OAf(i) 


log re 

fc=o ° k=o ^ 

Integrating the first and last expressions over [re, 1] yields 


n /, ^ I 1 

1 + On 


k=0 

completing the proof. 




log re 


log re 


log re 


(re —>■ oo) 


(re ^ oo) 


Remark 2. Theorem [T] can be extended to obtain an effective version of [111 Proposition 1.3]. 
Specihcally, if we let / G (^^[0, 1] and ||/||c 2 := ||/||oo + ||/'||oo + ||/"||oo, where \\g\\oo ■= sup{|fi((x)| : 
X G [0, 1]}, we have 


/f-("-i)[o,/ 3] logra 


/ f dX + Oa,p , , . 

'o ^ V log^ / 


( WfWcA 


(re ^ oo) 


( 10 ) 


The deduction of this involves essentially repeating the proof of Theorem [2] with ipo replaced by a 
general function tp G L^{p) H (^^[0,1] satisfying p,p' >0 and p" < 0, and for a given / G (^^[0, 1], 
writing the function x i—>■ xf{x) as the difference of two appropriate functions with the properties of 
(f. One can then use (IlOp to obtain an effective version of the Stern-Brocot equidistribution result 
m Theorem 1.2]. Full details can be seen in the author’s future Ph.D. thesis. 
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